Search results for "Incircle and excircles of a triangle"
showing 2 items of 2 documents
A Dido problem for domains in ?2 with a given inradius
1990
We find which are the simply connected domains in ℝ2 satisfying the Dido condition for a straight shoreline, with a given area A and a fixed inradius ϱ, which minimize the length of the free boundary. There are three different cases according to the values of A and ϱ.
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses
2013
International audience; We examine the problem of computing exactly the Voronoi diagram (via the dual Delaunay graph) of a set of, possibly intersecting, smooth convex \pc in the Euclidean plane, given in parametric form. Pseudo-circles are (convex) sites, every pair of which has at most two intersecting points. The Voronoi diagram is constructed incrementally. Our first contribution is to propose robust and efficient algorithms, under the exact computation paradigm, for all required predicates, thus generalizing earlier algorithms for non-intersecting ellipses. Second, we focus on \kcn, which is the hardest predicate, and express it by a simple sparse $5\times 5$ polynomial system, which a…